Quantum ground-state computation with static gates
نویسنده
چکیده
We develop a computation model for solving Boolean networks that implements wires through quantum ground-state computation and implements gates through identities following from angular momentum algebra and statistics. The gates are static in the sense that they contribute Hamiltonian 0 and hold as constants of the motion; only the wires are dynamic. Just as a spin 1/2 makes an ideal 1-bit memory element, a spin 1 makes an ideal 3-bit gate. Such gates cost no computation time: relaxing the wires alone solves the network. We compare computation time with that of an easier Boolean network where all the gate constraints are simply removed. This computation model is robust with respect to decoherence and yields a generalized quantum speed-up for all NP problems.
منابع مشابه
Static Quantum Computation
Tailoring many-body interactions among a proper quantum system endows it with computing ability by means of static quantum computation in the sense that some of the physical degrees of freedom can be used to store binary information and the corresponding binary variables satisfy some given logic relations if and only if the system is in the ground state. Two theorems are proved showing that the...
متن کاملFinkelstein state computation with kinematical gates − Quantum ground
state computation with kinematical gates − Quantum ground Email alerting service here corner of the article or click Receive free email alerts when new articles cite this article-sign up in the box at the top right-hand We develop a computation model for solving Boolean networks that implements wires dynamically through quantum ground-state computation and implements gates kine-matically throug...
متن کاملar X iv : q ua nt - p h / 99 10 10 0 v 3 2 7 O ct 1 99 9 Quantum gates using two - electron states of triple quantum dot
Quantum computation using electron spins in three coupled dot with different size is proposed. By using the energy selectivity of both photon assisted tunneling and spin rotation of electrons, logic gates are realized by static and rotational magnetic field and resonant optical pulses. Possibility of increasing the number of quantum bits using the energy selectivity is also discussed. Since Sho...
متن کامل/ 99 10 10 0 v 2 2 6 O ct 1 99 9 Quantum gates using two - electron states of triple quantum dot
Quantum computation using electron spins in three coupled dot with different size is proposed. By using the energy selectivity of both photon assisted tunneling and spin rotation of electrons, logic gates are realized by static and rotational magnetic field and resonant optical pulses. Possibility of increasing the number of quantum bits using the energy selectivity is also discussed. Since Sho...
متن کامل/ 99 10 10 0 v 1 2 5 O ct 1 99 9 Quantum gates using two - electron states of triple quantum dot
Quantum computation using electron spins in three coupled dot with different size is proposed. By using the energy selectivity of both photon assisted tunneling and spin rotation of electrons, logic gates are realized by static and rotational magnetic field and resonant optical pulses. Possibility of increasing the number of quantum bits using the energy selectivity is also discussed. Since Sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1963